class Solution(object):
    def minPairSum(self, nums):
        nums.sort()
        max_value = - float('inf')
        for i in range(len(nums) // 2):
            max_value = max(max_value, nums[i] + nums[- i - 1])
        return max_value
